Topological network alignment uncovers biological function and phylogeny
نویسندگان
چکیده
منابع مشابه
Topological network alignment uncovers biological function and phylogeny.
Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology and disease. Comparison and alignment of biological networks will probably have a similar impact. Existing network alignments use information external to the networks, such as sequence, because no good algorithm for purely topological alignment has yet been devised. In this paper, we present ...
متن کاملLocal Topological Signatures for Network-Based Prediction of Biological Function
In biology, similarity in structure or sequence between molecules is often used as evidence of functional similarity. In protein interaction networks, structural similarity of nodes (i.e., proteins) is often captured by comparing node signatures (vectors of topological properties of neighborhoods surrounding the nodes). In this paper, we ask how well such topological signatures predict protein ...
متن کامل"Master-Slave" Biological Network Alignment
Performing global alignment between protein-protein interaction (PPI) networks of different organisms is important to infer knowledge about conservation across species. Known methods that perform this task operate symmetrically, that is to say, they do not assign a distinct role to the input PPI networks. However, in most cases, the input networks are indeed distinguishable on the basis of how ...
متن کاملLocality-sensitive hashing and biological network alignment
Large biological networks contain much information about the functionality of protein-protein interactions and other macromolecular relationships. There are certain small subsets of these graphs which display similar characteristics that appear more frequently than others; these motifs can be used to uncover key information about the structure of the networks. Existing algorithms use exact iden...
متن کاملLocal versus global biological network alignment
MOTIVATION Network alignment (NA) aims to find regions of similarities between species' molecular networks. There exist two NA categories: local (LNA) and global (GNA). LNA finds small highly conserved network regions and produces a many-to-many node mapping. GNA finds large conserved regions and produces a one-to-one node mapping. Given the different outputs of LNA and GNA, when a new NA metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Precedings
سال: 2009
ISSN: 1756-0357
DOI: 10.1038/npre.2009.4089.1